Hors-série 12 - Les graphes 1ere partie
Collectif Tangente
Présentation
SOMMAIRELe problème fondateur
L'acte de naissance de la théorie des graphes est une question toute simple, presqu'une devinette : comment organiser sa promenade afin de ne passer qu'une et une seule fois par les sept ponts de Königsberg?
Tous les chemins mènent à Königsberg / Le taureau de Picasso / Sur les ponts de Paris
Dossier 1 : Des graphes dans notre vie
Quand Euler a résolu le tout premier problème ressortissant à la théorie des graphes, il ne se doutait certainement pas que cette théorie envahirait les sciences appliquées.
Le graphe du Web / Comment éviter les bouchons’ / Les réseaux de neurones / Quand le chemin se joue aux dés / Un problème de téléphonie mobile
Dossier 2 : Texte, paroles, sens
Le sens d'un texte est difficilement réductible à une structure en ligne : ramifications, bifurcations, éclatements sont, sans qu'on s'en rende toujours compte, bel et bien présents quand nous communiquons.
Parler à son ordinateur / Un arbre pour du théâtre / Les livres dont vous êtes le héros / Entre sens et texte / Les arbres par eux-mêmes
Dossier 3 : Jeux de graphes
Les graphes permettent de produire quantité de jeux de réflexions mathématiques et logiques. Si une catégorie importante de ces jeux est constituée des problèmes de labyrinthes, d'autres situations ludiques se ramènent aux graphes de manière parfois beaucoup plus inattendue.
Résoudre un problème à l'aide des graphes / Algorithmes en graphes / Graphes sur échiquier / Les labyrinthes / Arbres, jeux et stratégies/ Jeux
